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Abstract 

Let D denote a positive integer and let Qd denote the graph of the D-dimensional 
hypercube. Let X denote the vertex set of Qd and let A £ Matx(K) denote the adjacency 
matrix of Qd- A matrix B 6 Matx(^) is called A-like whenever both (i) BA = AB; (ii) 
for all x, y £ X that are not equal or adjacent, the (x, y)-entry of B is zero. Let C 
denote the subspace of Matx (R) consisting of the A-like elements. We decompose C into 
the direct sum of its symmetric part and antisymmetric part. We give a basis for each 
part. The dimensions of the symmetric part and antisymmetric part are D + 1 and (^), 
respectively. 

1 Introduction 

Let T denote a finite undirected graph with vertex set X. Let A 6 Matx(K) denote the 
adjacency matrix of V. For B e Matx(K), we define B to be A-like whenever both 

(i) BA = AB; 

(ii) for all x, y G X that are not equal or adjacent, the (x, y)-entry of B is zero. 

Let C denote the subspace of Matx(M) consisting of the A-like elements for Y. We will discuss 
C after a few comments. 

For B e Matx(K) let B l denote the transpose of B. Recall that B is symmetric (resp. an- 
tisymmetric) whenever B l = B (resp. B l = —B). For a subspace H C Matx(K-), the set of 
symmetric (resp. antisymmetric) matrices in if is a subspace of H called the symmetric part 
(resp. antisymmetric part) of H. Note that the following are equivalent: (i) H is the direct 
sum of its symmetric and antisymmetric part; (ii) H is closed under the transpose map. 
Let C, sym (resp. £, as v m ^ denote the symmetric (resp. antisymmetric) part of C. Note that L is 
closed under the transpose map, so the sum £ = C s y m + £ as ?/ m j s direct. 
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For a positive integer D let Qu denote the graph of the D- dimensional hypercube (see Section 
H] for formal definitions). For r = Qd we find a basis for Cf ym and C asym . In particular we 
show that the dimensions of C sym and C asym are D+l and (^) , respectively. 

2 Preliminaries 

Let X denote a nonempty finite set. Let Matx(R) denote the R- algebra consisting of the 
matrices with entries in R, and rows and columns indexed by X. Let V = R x denote the 
vector space over R consisting of the column vectors with entries in R and rows indexed by X. 
Observe that Matx(R) acts on V by left multiplication. We refer to V as the standard module 
of Matx(R). For v G V let v l denote the transpose of v. We endow V with the bilinear form 
(u, v) = u f v (u, v G V). The vector space V together with ( , ) is a Euclidean space. For x G X 
let x denote the vector in V that has ^-coordinate 1 and all other coordinates 0. Observe that 
{x\x G X} is an orthonormal basis for V. For B G Matx(R) we have (Bu,v) = (u,B t v) for 
all u, v G V. Therefore B is symmetric (resp. antisymmetric) if and only if (Bu, v) = (u, Bv) 
(resp. {Bu, u) = —(u, Bv)) for all u, v G V. 

Given a subspace U C V, let End(£7) denote the R-algebra consisting of the linear transforma- 
tions from U to U. We identify End(V) with Mat x (R). 

Lemma 2.1 For a subspace U C V and B G End(f/) there exists a unique B^ G End(C/) such 
that (Bu, v) = (u, B^v) for all u,v G U . We call B^ the adjoint of B relative to ( , ) . 

Proof. By the Fischer-Riesz theorem [H Theorem 9.18], for all v G U there exists a unique 
z v G U such that (Bu, v) = (u, z v ) for all u G U. Observe that the map U U, v h> z v is an 
element of End(?7) which we denote by B<. By construction (Bu, v) = (u, B*v) for all u,v G U. 
We have shown that B< exists. The uniqueness of B^ follows from the uniqueness of the vector 
z v in our preliminary remarks. I 

Example 2.2 Referring to Lemma \2.1\ assume U = V. Then B^ = B l . 
The lemma and corollaries below follow from Lemma 12.11 

Lemma 2.3 Let U denote a subspace of V and fix an orthonormal basis for U. Pick B G 
End(£7) and consider the matrices representing B and B^ with respect to this basis. Then these 
matrices are transposes of each other. 

Corollary 2.4 For a subspace U C V and B G End(f/) the following (i)-(iv) are equivalent. 

(i) There exists an orthonormal basis for U with respect to which the matrix representing B 
is symmetric. 

(ii) With respect to any orthonormal basis for U the matrix representing B is symmetric. 

(iii) (Bu, v) = (u, Bv) for all u,v G U. 

(iv) B = BV 
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Corollary 2.5 For a subspace U C V and B G End(£7) £/ie following (i)-(iv) are equivalent. 

(i) There exists an orthonormal basis for U with respect to which the matrix representing B 
is antisymmetric. 

(ii) With respect to any orthonormal basis for U the matrix representing B is antisymmetric. 

(iii) (Bu, v) = —(u, Bv) for all u,v G U . 

(iv) B = -Bl 

Motivated by Corollaries 12.41 and 12.51 we make a definition. 

Definition 2.6 For a subspace U C V and B G End(tT) we call B symmetric (resp. anti- 
symmetric) whenever the equivalent conditions (i)-(iv) hold in Corollary 12.41 (resp. Corollary 
I23|). 

Definition 2.7 Pick a subspace U C V and a subspace H C End([7). By the symmetric part 
of if we mean the subspace of H consisting of its symmetric elements. By the antisymmetric 
part of H we mean the subspace of H consisting of its antisymmetric elements. 

We make two observations. 

Lemma 2.8 For a subspace U C V and a subspace H C End(U) the following (i), (ii) are 
equivalent. 

(i) H is the direct sum of its symmetric and antisymmetric part. 

(ii) H is closed under the adjoint map. 

Lemma 2.9 Let B e Matx(K) and assume B is symmetric (resp. antisymmetric). Then for 
any B -invariant subspace U C V, the restriction of B to U is symmetric (resp. antisymmetric) 
in the sense of Definition \2.b\ 

Let T = (X, R) denote a finite, undirected, connected graph, without loops or multiple edges, 
with vertex set X, edge set R, path-length distance function d, and diameter D := max{<9(a;, y)\ 
i,H e X}. For a vertex x G X and an integer i > let Ti(x) = {y G X | d(x,y) = i}. We 
abbreviate T(x) = Ti(x). For an integer k > we say T is regular with valency k whenever 
|r(z)| = k for all x & X. We say V is distance-regular whenever for all integers < h,i, j < D 
and all x,y G X with d(x,y) = h the number p^ := \Ti(x) fl Tj(y)\ is independent of x,y. 
The constants are known as the intersection numbers of T. From now on assume T is 
distance-regular with D > 1. Observe that T is regular with valency A; = p^i- 
We now recall the Bose-Mesner algebra of T. For < i < D let Ai denote the matrix in 
Matx(K.) with entries 

We abbreviate A = Ai and call this the adjacency matrix of T. Let M denote the subalgebra 
of Matx(K.) generated by A. By [31 Theorem 11.2.2] the matrices {Ai}fL form a basis for M. 
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We call M the Bose-Mesner algebra of T. Observe that M is commutative and semi-simple. 
By [21 Theorem 12.2.1] there exists a basis {Ei]f =Q for M such that (i) E = |X| _1 J, (ii) 
1 = J2f=o E h (iii) E\ = Ei (0 < i < D), (iv) EtEj = 8^ (0 < i,j < D), where / and J 
denote the identity and the all-ones matrix of Matx(R), respectively. The matrices {Ei}f =Q are 
known as the primitive idempotents ofT, and Eq is called the inmaiidempotent. We recall the 
eigenvalues of V. Since {Ei}fL is a basis for M, there exist real scalars {9i\f =Q such that 

D 

A = J28iEi- (1) 

i=Q 

Combining this with (iv) above we obtain AEi = EiA = 9iEi for < i < D. Using (i) above we 
find 6>o = k. For < i < D we call 9{ the eigenvalue of T associated with Ei. The eigenvalues 
{9i\f =0 are mutually distinct since A generates M. For < i < D let rrii denote the rank of 
Ei. We call the multiplicity of 9i. 

By (ii)-(iv) above, 

V = E V + E X V H h (orthogonal direct sum). (2) 

For < i < D the space E^V is the eigenspace of A associated with 9i. 

3 The tensor product 

In this section we recall the tensor product of vectors and matrices. 

For v G R x and v' G R x ' let v®v' denote the vector in R XxX ' with a (x, x')-entry equal to the 
x-entry of v times the x'-entry of v' . We call v ®v' the tensor product of v and u'. 
For 5 G Mat x (R) and £' G Mat x /(R) let B ® B' denote the matrix in Mat Xx x'(R) with a 
((x, a/), (y, ?/))-entry equal to the (x, y)-entry of B times the (a/, y')-entry of We call B®B' 
the tensor product of B and 5'. Pick B U B 2 £ Mat x (R) and B[, B' 2 e Mat x ,(R). Then by 
p. 107], 

(B l ® BQ(B 2 ® B 2 ) = (B X B 2 ) ® (B(B 2 ). (3) 
Similarly, for vi, t> 2 G R x and ui, f 2 G R x ' we have 

«2) = (^1)V2> (v[, v' 2 ) , (4) 

(Bj g> Si)(vi ® ^) = (Biv x ) g> (B^)- (5) 

4 The hypercubes and the matrices a % 

In this section we recall the hypercube graph and some of its basic properties. Fix a positive 
integer D. Let X denote the Cartesian product {0,1} x {0,1} x ••• x {0,1} (D copies). 
Thus X is the set of sequences (xi, x 2 , ■ ■ ■ , x D ) such that X{ G {0,1} for 1 < i < D. For 
x £ X and 1 < i < D let xt denote the i-th coordinate of x. We interpret Matx(R) and 
the standard module V = R as follows. We abbreviate Mat 2 (R) = Mat{o,i}(R) and identify 
Matx(R) = (Mat 2 (R))® D . We abbreviate R 2 = R* ' 1 * and identify V = (R 2 )® D . Let Q D 
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denote the graph with vertex set X, and where two vertices are adjacent if and only if they 
differ in exactly one coordinate. We call Qd the D-cube or the D- dimensional hypercube. The 
graph Qd is connected and for x,y G X the distance d(x,y) is the number of coordinates at 
which x and y differ. The diameter of Qd equals D. The graph Qd is bipartite with bipartition 
X = X + U X~, where X + (resp. X~) is the set of vertices of Qd with an even (resp. odd) 
number of positive coordinates. By [TJ p. 261] Qd is distance-regular. 

Let 9 > ■ ■ ■ > 9 D denote the eigenvalues of Qd- By [U p. 261] these eigenvalues and their 
multiplicities are given by 

e t = D-2i, mi =(^j (0<i<D). (6) 

Definition 4.1 For 1 < i < D, vertices x, y G X are said to be i-adjacent whenever they differ 
in the i-th coordinate and are equal in all other coordinates. Define «j G Matx(K-) by 

, , f 1 if x. y are ^-adjacent, , ... 
^-={o otherwise (*,V * *)• 

From Definition 14. II we routinely obtain the following result. 

Lemma 4.2 With reference to Definition \4-l\ the following (i)-(iii) hold. 



(i) ctiOLj = ajCXi (1 <ij< D); 

(ii) <x\ = I (1 < % < D); 

(iii) A = J2?=i a i- 



(7) 



We now describe the {ai\f =l from another point of view. 
Definition 4.3 Define a G Mat 2 (M) by 



a 



1 

1 



Observe that a 2 = i, where i denotes the identity in Mat2 



Lemma 4.4 For 1 < i < D the matrix ai from Definition 4-1 satisfies 



Proof. Using the definition of tensor product in Section 131 along with Definition 14.11 and 
Definition 14. 3\ we find that for x, y G X the (x, y)-entry of the left-hand side of ([7]) equals the 
(x, y)-entry of the right-hand side of (J7J). I 
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5 The matrices a* 

We continue to discuss the hypercube Qd from Section HI In Section |4] we defined the matrices 
{ai}f =l . We now define some matrices {a*}f =1 . 

Definition 5.1 For 1 < % < D let a* G Matx(K) denote the diagonal matrix with (x,x)-entry 



From Definition 15.11 we routinely obtain the following result. 

Lemma 5.2 Wrt/i reference to Definition \5.1\ the following (i), (ii) hold. 

(i) e^f = (1 < i,j < Z>); 

(ii) (a*) 2 = I(l<i<D). 

We now show that the matrices {a*}^ =1 satisfy an analog of Lemma [4.41 
Definition 5.3 Define a* G Mat 2 (R) by 



1 
-1 



Observe that (a*) 2 = i and «a* = — a*a. 

Lemma 5.4 For 1 < i < D the matrix a* from Definition \5.1\ satisfies 



a* = ® a* ® ±® {D - % \ 



Proof. Using the definition of tensor product in Section 131 along with Definition 15.11 and 
Definition I5.3[ we find that for x, y G X the (x, y)-entry of the left-hand side of ([8]) equals the 
(x, y)-entry of the right-hand side of I 



Lemma 5.5 With reference to Definitions 4-1 and \5.1\ the following (i), (ii) hold. 

(i) ttitt* = a*oti ifi^j(l< i,j < D); 

(ii) ana* = -a*ati (1 < % < D). 

Proof. Straightforward from Lemma [4.41 and Lemma [5 A\ using ([3]) and aa* = —a* a. 
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6 An orthonormal A-eigenbasis for V 

We continue to discuss the hypercube Qd from Section HJ In this section we display an or- 
thonormal basis for the standard module V that consists of eigenvectors for A. 

Definition 6.1 Define «,i)6l 2 by 

" = 7f(0' " = 7f(-i 

Observe that u, v form an orthonormal basis for IR 2 . 
We have a comment. 

Lemma 6.2 The vectors u, v from Definition ^. 1\ satisfy 

au = u, av = —v, a*u = v, a*v = u, 
where a is from Definition \4-3\ and a* is from Definition 15.5*1 
Definition 6.3 For a subset S C {1,2,..., D} define wg G V by 

w s = w 1 <g) w 2 ® • • • <E> w D , 

where 

/ u if i & S, , . s 

Wi = < . f . Z. Q 0-<l<D). 

Lemma 6.4 The vectors 

w s , SC {1,2,. ..,£>} (9) 
/orm an orthonormal basis for V . 

Proof. The number of vectors in is 2 D , and this number is the dimension of V. Therefore 

it suffices to show that the vectors have square norm 1 and are mutually orthogonal. But 

this is the case by (j4j) and the observation below Definition 16.11 l 

We now consider the actions of {a>i\f =l , {a*}f =l on the basis (jSJ). 

Proposition 6.5 For 1 < i < D and S C {1,2, . . . , D} the action of cti and a* on ws is given 
by 

( w s if % S, * / w S ui if i&S, 

CtiW S = < ~f ' i- Q a i w S = i f ■ r- a 

\ - w s %f leS, { w S \i if ie S. 

Proof. To compute aiWs use ([3]), Lemma S3J Lemma IBT21 and Definition 16.31 To compute 
a*ws use Lemma [5 A\ Lemma [6.21 and Definition 16.31 l 

Corollary 6.6 For < i < D the vectors 

w s , ^{1,2,. ..,£>}, \S\=i (10) 

form a basis for EiV . 

Proof. In view of and Lemma 16.41 it suffices to show that each vector ws from ( flUj) is 
contained in EiV . Recall that E^V is the eigenspace of A for the eigenvalue 0i = D — 2i. Using 
Lemma [4.2( iii) and Proposition 16. 5\ 

Aw s = (D- \S\)w s - \S\w s — (D — 2i)w s . 
Therefore ws G EiV and the result follows. I 
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7 A characterization of C 



We continue to discuss the hypercube Qd from Section HI For this graph we now give a 
characterization of C 

Lemma 7.1 Pick distinct integers i,j (1 < i,j < D) and B G Matx(M). Consider the 
following expression: 

a*a*B - a*Ba* - a*Ba* + Ba*a*. (11) 
Then for x, y G X the following (i), (ii) hold. 

(i) The (x,y)-entry of ffTTj) is equal to 

((«•)*•*• - (a*) yy )((a*) xx - (a*) yy )B xy . (12) 

(ii) The (x,y)-entry of (TIT]) zs whenever x = y or x,y are adjacent. 

Proof, (i) Use matrix multiplication, together with the fact that the matrices a* and a* are 
diagonal. 

(ii) First assume x = y. Then the first two factors in ffl2|) are zero, so ffl2|) is zero. Next assume 
that x,y are adjacent. Then there exists a unique integer r (1 < r < D) such that are 
r-adjacent. By assumption iy^j,sor^ioir^j. \i r ^ i then the first factor in f[T2l is zero. 
If r ^ j then the second factor in (Tl2l) is zero. In any case (Tl2|) is zero. I 

Lemma 7.2 For B G Matx(K.) the following (i), (ii) are equivalent. 

(i) For a// x,y (z X that are not equal or adjacent, the (x,y)-entry of B is zero. 

(ii) Fori <i < j < D, 

a*a*B - a*Ba* - a*Ba* + Ba*a* = 0. 
PROOF, (i) — > (ii): Immediate from Lemma [7. II 

(ii) — > (i): Write r = d(x,y) and note that r > 2. By construction x,y differ in exactly r 
coordinates. So there exist two distinct coordinates i,j (i < j) at which x,y differ. For these 
values of i,j we apply Lemma [7.11 By assumption f fTTj) is zero so ffl2|) is zero. But in ffl2|) the 
first two factors are nonzero so the last factor B xy is zero. I 

Proposition 7.3 For B G Matx(K) the following (i), (ii) are equivalent. 

(i) 5 is A-like; 

(ii) -B commutes with A and 

a*a*B - - «*Ba* + Ba*a* = (1 < i < j < D). 

Proof. By Lemma [7.21 and the definition of an yl-like matrix. I 
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8 The symmetric A-like matrices for Qjj 



We continue to discuss the hypercube Qd from Section HI For this graph we now describe the 
vector space C sym '. We will give a basis for £/y m and show that the dimension is D + 1. 

Lemma 8.1 The following (i)-(iii) hold. 

(i) / £ C sym ; 

(ii) oii £ C sym forl<i<D; 

(iii) The matrices I,ai,a>2, ■ ■ ■ ,qzd are linearly independent. 
Proof, (i) This is clear. 



(ii) The matrix ctj is symmetric by Definition 14. 1[ so it suffices to show that ctj £ C By Lemma 
I4.2( i).(iii) we have cxiA = Aoti. For all x, y £ X that are not equal or adjacent, x and y are not 
z-adjacent so the (x, z/)-entry of ctj is zero. We have shown a« £ £ and the result follows. 

(iii) For each matrix in this list define the support to be the set of ordered pairs (x, y) of 
vertices such that the (x, y)-entry is nonzero. These supports are nonempty and mutually 
disjoint. Therefore the matrices are linearly independent. I 

Lemma 8.2 The following (i), (ii) hold for B £ C sym . 

(i) B xx = B yy for allx,y £ X. 

(ii) Pick x, z £ X such that d(x, z) = 2, and let y,w denote the two vertices in T(x) fl T(z). 
Then B xy = B zw and B yz = B wx . 

Proof, (i) Since Qd is connected we may assume without loss that x,y are adjacent. We 
have BA = AB so (BA) xy = {AB) xy . By matrix multiplication, 

(,BA^ xy ^ B xv A vy ^ B xv . 

By construction x £ T(y). For all v £ T(y)\x we have d(x,v) = 2, so B xv = 0. Therefore 
(BA) xy = B xx . By a similar argument (AB) xy = B yy . The result follows. 

(ii) Recall BA = AB so (BA) XZ = (AB) XZ . In this equation we expand each side using 
matrix multiplication and simplify the result using the fact that B is in C sym . This yields 
B xy + B wx = B yz + B zw . In the above argument we replace (x, y, z, w) by (y, z, w, x) to obtain 
B yz + B xy = B zw + B wx . Combining the above two equations we obtain B xy = B zw and 

By z B wx . I 

Lemma 8.3 Fix x £ X . Let B denote a matrix in C sym such that B xy = for all y £ X. 
Then B = 0. 
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PROOF. For zGlwe have B zz = by Lemma [8.2( i) and since B xx = 0. We now show that 
B zw = for all edges zw. We proceed as follows. For the moment pick an edge zw. Since 
Qd is bipartite, the distances d(x,z) and d(x,w) differ by 1. We claim that for all integers 
m (1 < m < D), B zw = for all edges zw such that z G T m -i(x) and w G T m (x). To prove the 
claim we use induction on m. First assume m = 1. Then the claim holds by the assumptions of 
the lemma. Next assume m > 2. Pick v G T m ^ 2 {x) H T(z). Note that d(v,w) = 2; let w denote 
the unique vertex in T(v) D r(w) other than z. Applying Lemma l8.2( ii) to v,z,w,u we find 
= B vu . In this equation the right-hand side is zero by induction on m, so the left-hand 
side is zero, as desired. The claim is proved and the result follows. I 

Corollary 8.4 The matrices 

I,ai,a 2 ,...,a D (13) 
form a basis for C sym . Moreover the dimension of L sym is D + 1. 

Proof. By Lemma [8.11 the matrices (fT3|) are linearly independent and contained in C sym . It 
remains to show that the matrices (1131) span £ sym . Pick B G C sym . We show that B is in the 
span of (I13p . Fix x G X and define real scalars Sq, £i, . . . , So as follows. Define Eq = B xx . For 
1 < i < D, define Si = B xy , where y = i/i is the unique vertex in X that is z-adjacent to x. We 
show 

D 

B = e I + J2 £iQi - ( 14 ) 

i=i 

Let C denote the left-hand side of (I14p minus the right-hand side of (1141) . and note that 
C G C sym . By construction C xy = for all y G X, so C = in view of Lemma [8.31 We have 
shown ([T4"l) . Therefore the matrices f[T3l) span £ s y m and the result follows. I 



9 The antisymmetric A- like matrices for 

We continue to discuss the hypercube Qd from Section [H For this graph we now describe the 
vector space C asym . We will give a basis for C asym and show that the dimension is (^) . We start 
with a comment. For B G £ and < i < D, the space E^V is B- invariant since B commutes 
with A. 

Lemma 9.1 For all B G C asym we have BE V = 0. 

Proof. Note that BEqV C EqV . Since EqV has dimension 1, there exists A G M. such that 
(B — XI)EqV = 0. We show that A = 0. Pick a nonzero v G EqV and note that (v, v) ^ 0. 
Since B is antisymmetric, we get 

X(v,v) = (Bv,v) = —(v,Bv) = —X(v,v). 

Therefore A = and the result follows. I 

To motivate our next result, pick B G C asym . Note that E{V is B- invariant. Consider the 
restriction B\e x v- By Lemma 12.91 this restriction is contained in the antisymmetric part of 
End(EiV). Denote this part by End(EiV) asym and consider the restriction map C asym — > 
End(EiV) asym , B i — y B\e 1 v- We show that this restriction map is an injection. 
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Lemma 9.2 The restriction map 

Qasym _^ End(E 1 V) asym 

B m- B\ ElV 

is an injection. 

Proof. Pick B G C asym such that BE X V = 0. We show that B = 0. We will do this in steps 
as follows. We claim that BEgV = for < £ < D. Our proof is by induction on I. For 
I = the claim follows from Lemma I9.1[ and for I = 1 the claim follows from our assumptions. 
Next assume £ > 2. To show BEgV = 0, by Corollary 16.61 it suffices to show Bws = for all 
subsets S C {1,2, .. . ,D} such that \S\ = I. Let S be given and pick distinct i,j G S with 
% < j. Define P = S\{i,j}, Q = S\i, R = S\j. Note that \P\ = I - 2, so w P G E e _ 2 V by 
Corollary 16.61 Similarly wq G -E^^iV^ and Wr G Eg_.iV. By these comments and the induction 
hypothesis, B vanishes on each of wp, wq, wr. By Proposition 16.51 we have ws = a*a*wp, 
Wq = a*wp, Wr = a*Wp. By Proposition 17.31 

a*a*B — a* Ba* — a* Bo* + Ba*a* = 0. 

In this equation we apply each side to wp and evaluate the result using the above comments 
to get Bws = 0. We have shown BEgV = and the claim is proved. It follows that B = 0. I 

We now show that a*Aa* — a*Aa* (1 < % < j < D) form a basis for C asym . We start with a 
few comments about these expressions. To simplify the notation we abbreviate 

B tj = a*Aa* - a*Aa* (1 < % < j < D). (15) 

Lemma 9.3 For 1 < i < j < D, 

Bij = 2a*a*(ai — otj). 

Proof. Routine using Lemma l4.2( iii). Lemma [5.21 and Lemma [5.51 l 
Lemma 9.4 The following (i), (ii) hold for 1 < i < j < D and 1 < £ < D. 

(i) Assume £ = i or £ = j . Then B^ai = —agBij. 

(ii) Assume £ ^ i and £ ^ j ■ Then B^ai = agBij. 

Proof. Use Lemma l4.2( i). Lemma |5.5[ and Lemma [9.31 l 
Lemma 9.5 For \ <i<j<Dwe have B^ G C asym . 

Proof. The matrix B^ is antisymmetric by ffT51) and since each of A, a* a* is symmetric. We 
show B^ commutes with A. Using Lemma [4.2t iii). Lemma [9.31 and Lemma [9.41 we find 

B^ A - ABij = 2Bij(ai + ctj) = 4:a*a*(a* - a)) = 0, 

with the last equality holding since af = a* = L Therefore B^ commutes with A. 

Pick x, y G X that are not equal or adjacent. We show that the (x, y)-entry of B^ is zero. By 

(fT5l) and since a*, a* are diagonal, 

[Bijjxy — ( 0! i)xxA X y(CYj)yy — {Q,j) XX A X y(pti)yy. 

But A xy = since x, y are not adjacent, so (Bij) xy = 0. The result follows. I 
For 1 < i < j < D we now give the action of B^ on the basis ([9]). 



11 



Lemma 9.6 For 1 < i < j < D and S C {1,2,..., D}, 

{-4w( S uj)\i if ieS and j g S, 
4tO(sut)\j if itS and j G S, 
otherwise. 

Proof. Use Proposition 16.51 and Lemma [9.31 l 
Theorem 9.7 The matrices 

a* Act) - a*Aa*, l<i<j<D (16) 

form a basis for C asym . Moreover the dimension of C asym is (^) . 

Proof. The number of elements in ([TrJj) is equal to (^). The elements in ([TBI) are contained in 
£asym Lemma [9.51 The elements in ([TBI) are linearly independent; this can be verified using 
Lemma [9.61 with \S\ = 1. Therefore the dimension of C asym is at least (^). To finish the proof 
it suffices to show that the dimension of C asym is at most f ^) . By Lemma 19.21 the dimension 
of C asym is at most the dimension of End(£iV) a ^ m . The dimension of End(#i1/) asym is (f) 
since the dimension of E\V is D. Therefore the dimension of C asym is at most (^). The result 
follows. I. 

Corollary 9.8 The following is a basis for C: 

{I, cti, «2, • • • , cto} U {a*Aa* — a*Aa* \ 1 < i < j < D}. 

Moreover the dimension of C is 1 + D + . 

Proof. Recall that £ is a direct sum of C sym and C asym . The result now follows from Corollary 
18.41 and Theorem 19.71 l 
The following result might be of independent interest. 

Proposition 9.9 The restriction map 

B ^ B\ ElV 

is a bisection. 

Proof. By Lemma I9~i2l and since the dimensions of C asym and End(EiV) asym are equal. I 
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